How fast do radial basis function interpolants of analytic functions converge?
نویسندگان
چکیده
The question in the title is answered using tools of potential theory. Convergence and divergence rates of interpolants of analytic functions on the unit interval are analyzed. The starting point is a complex variable contour integral formula for the remainder in RBF interpolation. We study a generalized Runge phenomenon and explore how the location of centers affects convergence. Special attention is given to Gaussian and inverse quadratic radial functions, but some of the results can be extended to other smooth basis functions. Among other things, we prove that, under mild conditions, inverse quadratic RBF interpolants of functions that are analytic inside the strip | Im(z)| < (1/2ε), where ε is the shape parameter, converge exponentially.
منابع مشابه
Limit Problems for Interpolation by Analytic Radial Basis Functions
Interpolation by analytic radial basis functions like the Gaussian and inverse multiquadrics can degenerate in two ways: the radial basis functions can be scaled to become “increasingly flat”, or the data points “coalesce” in the limit while the radial basis functions stays fixed. Both cases call for a careful regularization. If carried out explicitly, this yields a preconditioning technique fo...
متن کاملMultivariate interpolation with increasingly flat radial basis functions of finite smoothness
In this paper, we consider multivariate interpolation with radial basis functions of finite smoothness. In particular, we show that interpolants by radial basis functions in R with finite smoothness of even order converge to a polyharmonic spline interpolant as the scale parameter of the radial basis functions goes to zero, i.e., the radial basis functions become increasingly flat.
متن کاملStable Gaussian radial basis function method for solving Helmholtz equations
Radial basis functions (RBFs) are a powerful tool for approximating the solution of high-dimensional problems. They are often referred to as a meshfree method and can be spectrally accurate. In this paper, we analyze a new stable method for evaluating Gaussian radial basis function interpolants based on the eigenfunction expansion. We develop our approach in two-dimensional spaces for so...
متن کاملBiharmonic Many Body Calculations for Fast Evaluation of Radial Basis Function Interpolants in Cluster Environments
This paper discusses the scalability properties of a novel algorithm for the rapid evaluation of radial basis function interpolants. The algorithm is associated with the problem of force calculation in many-body calculations. Contrary to previously developed fast summation schemes including treecodes and fast multipole methods, this algorithm has simple communication patterns which are achieved...
متن کاملMultivariate Interpolation by Polynomials and Radial Basis Functions
In many cases, multivariate interpolation by smooth radial basis functions converges towards polynomial interpolants, when the basis functions are scaled to become “wide”. In particular, examples show that interpolation by scaled Gaussians seems to converge towards the de Boor/Ron “least” polynomial interpolant. The paper starts by providing sufficient criteria for the convergence of radial int...
متن کامل